(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
16 October 2003 (16.10,2003) 




0 29 SEP 2004 



PCT 



llll Hill Hill Hill I1IH llil HMD llll IIII Nil 

(10) International Publication Number 

WO 03/085840 Al 



(51) International Patent Classification 7 : H03M 13/29, 
G11B 20/18 

(21) International Application Number: PCT/IB 03/0 1068 

(22) International Filing Date: 14 March 2003 (14.03.2003) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

02076354.6 



5 April 2002 (05 .04.2002) EP 



(71) Applicants (for all designated States except US): KONIN- 
KLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; 
Groenewoudseweg 1, NL-5621 BA Eindhoven (NL). 
SONY CORPORATION [JP/JP]; 6-7-35 Kitashinagawa, 
Shinagawa-ku, Tokyo 141-0001 (JP). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): VAN DIJK, Marten, 

E. [NL/US]; c/o Prof . Holstlaan 6, NL-5656 AA Eind- 
hoven (NL). YAMAMOTO, Kouhei [JP/JP]; c/o Sony 
Corporation, 6-7-35 Kitashinagawa, Shinagawa-ku, Tokyo 
141-0001 (JP). HATTORI, Masayuki [JP/JP]; c/o Sony 



Corporation, 6-7-35 Kitashinagawa, Shinagawa-ku, Tokyo 
141-0001 (JP). 

(74) Agent: DEGUELLE, Wilhelmus, H., G.; Internationaal 
Octrooibureau B.V., Prof. Holstlaan 6, NL-5656 AA Eind- 
hoven (NL). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NI, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, 
SE, SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, 
UZ, VC, VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, 
SE, SI, SK, TR), OAPI patent (BF, BJ, CF, CG, CI, CM, 
GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

[Continued on next page J 



(54) Title: METHOD AND APPARATUS FOR EMBEDDING AN ADDITIONAL LAYER OF ERROR CORRECTION INTO 
AN ERROR CORRECTING CODE 




Zero bit inserter 



3rd layer ECC encoder 
RS[306,304,3]overGF{2 A 9) 



3rd layer ECC 
parity extractor 



13 



15 



00 
IT) 
00 

O 



16 



18 



interieaver 




modulator 




BIS encoder 
RS[62,30,33] 



T 

15 



(57) Abstract: The present invention relates to a method of embedding an additional layer of error correction into an error correcting 
code, wherein information is encoded into code words of said code over a first Galois field and wherein a number of code words 
are arranged in the columns of a code block comprising a user data sub-block and a parity data sub-block. In order to provide 
an additional layer of error correction that can be easily implemented without losing compatibility improving the error correction 
capabilities, a method is proposed comprising the steps of: - encoding the rows of at least said user data sub-block separately or 
in groups using a horizontal error correcting code over a second Galois field larger than said first Galois field to obtain horizontal 
parities, - embedding said horizontal parities as additional layer in said error correcting code. 
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